查找有向图中所有的环
在对每个结点进行DFS的基础上进行了一些优化。 优化原理:在findCycle(v,e) 中访问过的点,不再进行findCycle(). 因为这些点若还构成有其它的环,那么在递归到该点时会查找出来 ...
在对每个结点进行DFS的基础上进行了一些优化。 优化原理:在findCycle(v,e) 中访问过的点,不再进行findCycle(). 因为这些点若还构成有其它的环,那么在递归到该点时会查找出来 ...